/**
 * @author VernHe
 * @date 2021年06月28日 17:54
 */
public class Solution_0240 {
    public boolean searchMatrix(int[][] matrix, int target) {
        // 得到行数和列数
        int row = matrix.length;
        int col = matrix[0].length;

        // 从右上角开始走
        int curRow = 0, curCol = col - 1;
        // 当还能走的时候就继续走
        while (curRow < row && curCol >= 0) {
            // 如果当前的数比要找的大，往左走，否则往右走
            if (target == matrix[curRow][curCol]) {
                return true;
            } else if (target < matrix[curRow][curCol]) {
                curCol--;
            } else {
                curRow++;
            }
        }
        return false;
    }
}
